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Abstract 

Following the approach of Rota and Taylor [T7] , we present an in- 
novative theory of Sheffer sequences in which the main properties are 
encoded by using umbrae. This syntax allows us noteworthy compu- 
tational simplifications and conceptual clarifications in many results 
involving Sheffer sequences. To give an indication of the effectiveness 
of the theory, we describe applications to the well-known connection 
constants problem, to Lagrange inversion formula and to solving some 
recurrence relations. 
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1 Introduction 

As well known, many polynomial sequences like Laguerre polynomials, first 
and second kind Meixner polynomials, Poisson-Charlier polynomials and 
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Stirling polynomials are Sheffer sequences. Sheffer sequences can be con- 
sidered the core of umbral calculus: a set of tricks extensively used by math- 
ematicians at the beginning of the twentieth century. 

Umbral calculus was formalized in the language of the linear operators 
by Gian-Carlo Rota in a series of papers (see [15], [16], and [H]) that have 
produced a plenty of applications (see pQ). In 1994 Rota and Taylor [T7] 
came back to foundation of umbral calculus with the aim to restore, in an 
light formal setting, the computational power of the original tools, heuristical 
applied by founders Blissard, Cayley and Sylvester. In this new setting, to 
which we refer as the classical umbral calculus, there are two basic devices. 
The first one is to represent a unital sequence of numbers by a symbol a, 
called an umbra, that is, to represent the sequence l,ai,a 2 ,... by means 
of the sequence l,a,a 2 ,... of powers of a via an operator E, resembling 
the expectation operator of random variables. The second device is that 
distinct umbrae may represent the same sequence 1, at, a 2 , . . . , as it happens 
also in probability theory for independent and identically distributed random 
variables. It is mainly thanks to these devices that the early umbral calculus 
has had a rigorous and simple formal look. 

At first glance, the classical umbral calculus seems just a notation for deal- 
ing with exponential generating functions. Nevertheless, this new syntax has 
given rise noteworthy computational simplifications and conceptual clarifica- 
tions in different contexts. Applications are given by Zeilberger [23], where 
generating functions are computed for many difficult problems dealing with 
counting combinatorial objects. Applications to bilinear generating functions 
for polynomial sequences are given by Gessel [7]. Connections with wavelet 
theory have been investigated in [19] and [20]. In [3], the development of this 
symbolic computation has produced the theory of Bell umbrae, by which the 
functional composition of exponential power series has been interpreted in 
a effective way. On the basis of this result, the umbral calculus has been 
interpreted as a calculus of measures on Poisson algebras, generalizing com- 
pound Poisson processes [3]- A natural parallel with random variables has 
been further carried out in [5]. In [6], the theory of fc-statistics and polykays 
has been completely rewritten, carrying out a unifying framework for these 
estimators, both in the univariate and multivariate cases. Moreover, very 
fast algorithms for computing these estimators have been carried out. 

Apart from the preliminary paper of Taylor [22], Sheffer sequences have 
not been described in terms of umbrae. Here we complete the picture, giving 
many examples and several applications. 
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The paper is structured as follows. Section 2 is provided for readers 
unaware of the classical umbral calculus. We resume terminology, notation 
and some basic definitions. In Section 3, we introduce the notion of the 
adjoint of an umbra. This notion is the key to clarify the nature of the umbral 
presentation of binomial sequences. In Section 4, by introducing umbral 
polynomials, we stress a feature of the classical umbral calculus, that is the 
construction of new umbrae by suitable symbolic substitutions. Section 5 is 
devoted to Sheffer umbrae. We introduce the notion of Sheffer umbra from 
which we derive an umbral characterization of Sheffer sequences {s n (x)}. 
Theorem 15.31 gives the umbral version of the well-known Sheffer identity with 
respect to the associated sequence. Theorem 15.41 gives the umbral version of 
a second characterization of Sheffer sequences, that is {s n (x)} is said to 
be a Sheffer sequence with respect to a delta operator Q, when Qs n (x) = 
ns n -i(x) for all n > 0. In Section 6, the notion of Sheffer umbra is used 
to introducing two special umbrae: the one associated to an umbra, whose 
moments are binomial sequences, and the Appell umbra, whose moments 
are Appell polynomials. We easily state their main properties by umbral 
methods. In the last section, we discuss some topics to which umbral methods 
can be fruitfully applied. In particular we deal with the connection constants 
problem, that gives the coefficients in expressing a sequence of polynomials 
{s n (x)} in terms of a different sequence of polynomials {p n (x)} and viceversa. 
We give a very simple proof of the Lagrange inversion formula by showing 
that all polynomials of binomial type are represented by Abel polynomials. 
This last result was proved by Rota, Shen and Taylor in (18] , but the authors 
did not make explicit the relations among the involved umbrae, and thus have 
not completely pointed out the powerfulness of the result. Moreover, the 
notion of a Sheffer umbra brings to the light the umbral connection between 
binomial sequences and Abel polynomials. This allows us to give a very 
handy umbral expression for the Stirling numbers of first and second type. 
Finally, we would like to stress how the connection between Sheffer umbrae 
and Lagrange inversion formula has smoothed the way to an umbral theory 
of free cumulants [3J. In closing, we provide some examples of exact solutions 
of linear recursions, which benefit of an umbral approach. 
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2 The classical umbral calculus 



In the following, we recall terminology, notation and some basic definitions of 
the classical umbral calculus, as it has been introduced by Rota and Taylor 
in jTTj and further developed in [I] and [5]. An umbral calculus consists of 
the following data: 

a) a set A = {a, ft, ...}, called the alphabet, whose elements are named 

umbrae; 

b) a commutative integral domain R whose quotient field is of characteristic 

zero; 

c) a linear functional E, called evaluation, defined on the polynomial ring 

R[A] and taking values in R such that 

i) E[l] = 1; 

it) E[a l /3 j • • • 7 fc ] = E[a l ] E\fii] ■ ■ ■ E[y k ] for any set of distinct umbrae 
in A and for i,j,...,k nonnegative integers (uncorrelation prop- 
erty); 

d) an element e G A, called augmentation [2], such that E[e n ] = #o in , for 

any nonnegative integer n, where 

r f 1, if i = j, . . , r 

e) an element u & A, called unity umbra [4], such that E[u n ] = 1, for any 

nonnegative integer n. 

A sequence ao = 1, a%, 02, . . . in R is umbrally represented by an umbra 
a when 

E[tf] = a i5 for i = 0,1,2,.... 
The elements are called moments of the umbra a. 

Example 2.1. Singleton umbra. 

The singleton umbra x is the umbra such that 

E[ X 1 ] = l, E[ X n ] = forn = 2,3,.... 
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The factorial moments of an umbra a are the elements 

r i, n = o, 

a ^ \ E[(a) n ], n>0, 
where (a) n = a (a — 1) • - • (at — n + 1) is the lower factorial. 

Example 2.2. Bell umbra. 

The Bell umbra (3 is the umbra such that 

E[(j3) n ] = l for n = 0,1,2,.... 

In we prove that E[f3 n ] = B n , where B n is the n-th Bell number, i.e. the 
number of partitions of a finite nonempty set with n elements, or the n-th 
coefficient in the Taylor series expansion of the function exp(e* — 1). 

An umbral polynomial is a polynomial p G R[A\. The support of p is the 
set of all umbrae occurring in p. If p and q are two umbral polynomials then 

i) p and q are uncorrelated if and only if their supports are disjoint; 

ii) p and q are umbrally equivalent if and only if E[p] = E[q], in symbols 
p ~ q. 

2.1 Similar umbrae and dot-product 

The notion of similarity among umbrae comes in handy in order to manipu- 
late sequences such 

^2 I . \aiOn_i, for n = 0,1,2,... (1) 

i=0 ^ ' 

as moments of umbrae. The sequence ([1]) cannot be represented by using only 

the umbra a with moments a = 1, a±, 02, Indeed, a being correlated to 

itself, the product aja n _j cannot be written as E[a l a n ~ % ]. So, as it happens 
for random variables, we need two distinct umbrae having the same sequence 
of moments. Therefore, if we choose an umbra a' uncorrelated with a but 
with the same sequence of moments, we have 

= E[(a + a>n (2) 




5 



Then the sequence ([T]) represents the moments of the umbra (a + a'). In [17J, 
Rota and Taylor formalize this matter by defining an equivalence relation 
among umbrae. 

Two umbrae a and 7 are similar when a n is umbrally equivalent to 7 n , 
for all n — 0, 1, 2, ... in symbols 

a = 7 a n ~ 7™ n= 0,1,2, 

Example 2.3. Bernoulli umbra. 

The Bernoulli umbra 1 (cf. fl 7 ^ ) satisfies the umbral equivalence t + u = —1. 
Its moments are the Bernoulli numbers B n , such that 

[I ) Bk = B n . 

k>0 v 7 

Thanks to the notion of similar umbrae, it is possible to extend the alpha- 
bet A with the so-called auxiliary umbrae, resulting from operations among 
similar umbrae. This leads to construct a saturated umbral calculus, in which 
auxiliary umbrae are handled as elements of the alphabet. It can be shown 
that saturated umbral calculi exist and that every umbral calculus can be 
embedded in a saturated umbral calculus [IT] . We shall denote by the sym- 
bol n.a the dot-product of n and a, an auxiliary umbra (cf. [17J) similar 
to the sum a' + a" + ■ ■ ■ + a'" where {a', a", . . . , a'"} is a set of n distinct 
umbrae, each one similar to the umbra a. So the sequence in (T5]) is umbrally 
represented by the umbra 2.a. We assume that O.a is an auxiliary umbra 
similar to the augmentation e. 

The next statements follow from the definition of the dot-product. 

Proposition 2.1. i) If n.a = n./3 for some integer n^O, then a = (3; 

ii) if c e R, then n.(ca) = c(n.a) for any nonnegative integer n\ 

Hi) n.(m.a) = (nm).a = m.(n.a) for any two nonnegative integers n,m; 

iv) (n + m).a = n.a + m.a' for any two nonnegative integers n, m and any 

two distinct umbrae a = a'; 

v) (n.a+n.j) = n.(a+ r y) for any nonnegative integer n and any two distinct 

umbrae a and 7. 
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Two umbrae a and 7 are said to be inverse to each other when a + 
7 = e. We denote the inverse of the umbra a by —l.a. Note that they are 
uncorrelated. Recall that, in dealing with a saturated umbral calculus, the 
inverse of an umbra is not unique, but any two umbrae inverse to any given 
umbra are similar. 

We shall denote by the symbol cr n the dot-power of a, an auxiliary umbra 
similar to the product a' a" ■ ■ ■ a'", where {a', a", . . . , a'"} is a set of n distinct 
umbrae, similar to the umbra a. We assume that a' is an umbra similar to 
the unity umbra u. 

The next statements follow from the definition of the dot-power. 

Proposition 2.2. i) If c G R, then (ca)" n = c n cr n for any nonnegative 
integer n^O; 

it) (cr n )' m = a' nm = (cr m )' n for any two nonnegative integers n,m; 

Hi) o;-( n+Tn ) = cf n (a')' m for any two nonnegative integers n,m and any two 
distinct umbrae a = a'; 

iv) (a' n ) k = (a k )' n for any two nonnegative integers n, k. 

By the statement iv), the moments of cr n are: 



for any nonnegative integer n. Hence the moments of the umbra cr n are the 
n-th power of the moments of the umbra a. 

Moments of n.a can be expressed using the notions of integer partitions 
and dot-powers. Recall that a partition of an integer i is a sequence A = 
(Ai, A2, • • • , At), where Xj are weakly decreasing positive integers such that 
Y^j=i -\j = The integers Xj are named parts of A. The lenght of A is the 
number of its parts and will be indicated by v\. A different notation is A = 

(P, 2 T2 , . . .), where r,- is the number of parts of A equal to j and r 1 +r 2 -\ = 

v\. We use the classical notation A h i to denote "A is a partition of i" . By 
using an umbral version of the well-known multinomial expansion theorem, 
we have 



E[(a- n ) k ] = E[(a k )- n ] 



n 



k = 0,1,2,... 



(3) 




(4) 
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where the sum is over all partitions A = (l n , 2 r2 , . . .) of the integer i, (n) Ux = 
for v\ > n, 

i\ 1 

d\ = — ; — ; — — — — - and a\ = (a^)' ri (a.j )' r2 ■ ■ ■ , (5) 

r 1 \r 2 \--- (l!) ri (2!) r2 ■ • ■ 

with jj distinct integers chosen in {1, 2, ... , n}. 



2.2 The generating function of an umbra 

The formal power series 

u + J2a^- (6) 

n>l 

is the generating function (g.f.) of the umbra a, and it is denoted by e at . The 
notion of umbral equivalence and similarity can be extended coefficientwise 
to formal power series of i2[AJ[[£]] 

a = (3 & e at ~ e p \ 

(see [2 1 J for a formal construction). Note that any exponential formal power 
series 

t n 

/(*) = l + I>-i (7) 

n>l 

can be umbrally represented by a formal power series ([6]) in .R[ A] [[£]]. In fact, 
if the sequence 1, a 1; a 2 , . . . is umbrally represented by a then 

f(t)=E[e at ] i.e. /(t)^e at , 

assuming that we extend E by linearity. We denote the formal power series 
in ([7]) by f(a,t) and we will say that f(a,t) is umbrally represented by a. 
Henceforth, when no confusion occurs, we will just say that f(a, t) is the g.f. 
of a. For example the g.f. of the augmentation umbra e is f(e,t) = 1, while 
the g.f. of the unity umbra u is f(u,t) = e t . The g.f. of the singleton umbra 
X is f{x,t) — 1 + 1, the g.f. of the Bell umbra is f(/3,t) = exp(e* — 1) and 
the g.f. of the Bernoulli umbra is f(t,t) = t/(e t — 1). 

The advantage of an umbral notation for g.f.'s is the representation of 
operations among g.f.'s through symbolic operations among umbrae. For 
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example, the product of exponential g.f.'s is umbrally represented by a sum 
of the corresponding umbrae: 

f{a, t) /( 7 , t) ~ e (a+7) * with f{a, t) ~ e at and /( 7 , t) ~ e 7 *. (8) 

Via (JSJ, the g.f. of n.a is f(a,t) n . Note that 

e (n - Q) * ~ f(t) n ~ (e at )' n (9) 

Via g.f., we have [1] 

i 

.^(n.a) 4 ] = 2j (n)j B i)j (a 1 ,a 2 , ... , a^+i) i = l,2, ... (10) 
j=i 

where are the (partial) Bell exponential polynomials (cf. [12J) and ai are 
the moments of the umbra a. 

If a is an umbra with g.f. f(a,t), then 

e (-i-«)t ~ 1 

/(«,*)' 

The sum of exponential g.f.'s is umbrally represented by a disjoint sum of 
umbrae. The disjoint sum (respectively disjoint difference) of a and 7 is the 
umbra r] (respectively S) with moments 

n f M ; n = / . , rn ( M, 11 = \ 

71 *{ar + >y", n>0 {^ ct ™e\y 5 * ( a „ _ 7 „ n>0 J, 
in symbols r\ = a+7 (respectively 5 = a— 7). By the definition, we have 

/(a,t)±[/(7,t)-l]^e^ i . 

2.3 Polynomial umbrae 

The introduction of the g.f. device leads to the definition of new auxiliary 
umbrae, improving the computational power of the umbral syntax. For this 
purpose, we could replace R by a suitable polynomial ring having coefficients 
in R and any desired number of indeterminates. Then, an umbra is said to be 
scalar if the moments are elements of R while it is said to be polynomial if the 
moments are polynomials. In this paper, we deal with R[x,y]. In particular, 
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we define the dot-product of x and a via g.f., i.e. x.a is the auxiliary umbra 
having g.f. 

e (*.a) ^ f( a ,t) x . 
Proposition 12.11 still holds, replacing n with x and m with 
Example 2.4. Bell polynomial umbra. 

The umbra x.(3 is the Bell polynomial umbra. Its factorial moments are 
powers of x and its moments are the exponential polynomials (cf. ^j) 

n 

(x.(3) n ~ x n and (x.(3) n ~ ^ S(n, k)x k . 

Its g.f. is f(x./3,t) = exp[x(e* — 1)]. 
2.4 Special auxiliary umbrae 

A feature of the classical umbral calculus is the construction of new auxiliary 
umbrae by suitable symbolic substitutions. In n.a replace the integer n by 
an umbra 7. From ffTUj) . the new auxiliary umbra 7. a has moments 

i 

E[(ry.ay] = ^2g u) B iJ (a 1 ,a 2 ,...,a i ^ j+1 ) i = l,2,... (11) 
3=1 

where gu\ are the factorial moments of the umbra 7. The auxiliary umbra 
7. a is called dot-product of a and 7. The g.f. f(j. a, t) is such that 

e (7-a)t ^ [/( t )]T ~ e 7log/(*) ^ ^ [log/(t)] . 

Observe that £7 [7. a] = gi ai = £7 [7] £7 [a.] The following statements hold. 

Proposition 2.3. i) Ifrj.a = 77.7 /or some umbra rj, then = 7; 

iij if c & R, then r].(ca) = 0(77.0;) /or any iwo distinct umbrae a and 77; 

ifj = 7', i/ien (a + 77) .7 = 0.7 + 77.7'; 

77.(7.0) = (77.7). a. 
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For the proofs, see [3]. Observe that from property ii) it follows 

a.x = a.(xu) = x{a.u) = ia. (12) 

In the following, we recall some useful dot-products of umbrae, whose prop- 
erties have been investigated with full details in [3] and [5]. 

Example 2.5. Exponential umbral polynomials 

Suppose we replace x with a generic umbra a in the Bell polynomial umbra 
x.f3. We get the auxiliary umbra a. (3, whose factorial moments are 

(a.(3) n ~a n n = 0,1,2,.... (13) 

The moments are given by the exponential umbral polynomials (cf. J^J/j 

n 

(a.(3) n ~ $ n (a) ~ J]£(n,zK n = 0,1,2,.... (14) 

i=0 

Theg.f. isf(a.M = f(e t -l)- 
Example 2.6. a-partition umbra 

The a-partition umbra is the umbra ft. a, where j3 is the Bell umbra (see 
Example \2.2\) . Since the factorial moments of (3 are all equal to 1, equation 
(TO]) gives 

i 

E[(f3.a) 1 } = ^2 B i,j( a ii «2, • • • , cti-i+i) = Yi{a u a 2 , . . . , a.) (15) 
i=i 

/or % = 1,2,..., where Yj are the complete exponential polynomials [12]. 
The umbra x./3.at is the polynomial a-partition umbra. Since the factorial 
moments of x.[3 are powers of x, equation < f77)j gives 

i 

E[(x.(3.a) 1 } = ^x 1 B i)j (ai,a 2 , . . . ,ai- j+1 ), (16) 
j=i 

so the g.f. is f(x./3.a,t) = exp[x(f(t) — 1)]. 

The a-partition umbra (3.a plays a crucial role in the umbral representa- 
tion of the composition of exponential g.f.'s. Indeed, the composition umbra 
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of a and 7 is the umbra j.(3.a. The g.f. is / (7-/3. a, t) = f[j, f(a, t) — l]. The 
moments are 

i 

E[(l.f3.aY} = ^2 gjBijfax, (to,..., Oi-j+i), (17) 
i=i 

where gj and CLi £1X6 moments of the umbra 7 and a respectively. From 
equivalences (jlj) and (JT3J), we also have 

( 7 ./3.a) 1 ~ ^(7./?)^^ ~ ]T 7^4^, (18) 

AN AN 

where g?a and ct\ are given in (jSJ). 

We denote by a <_1> the compositional inverse of a, i.e. the umbra having 
g.f. /(a < " 1> ,t) such that /[a < " 1> , f(a, t) - 1] = /[a, /(a < " 1> ,t)-l] = 1+t, 
i.e. /(a <_1> ,t) = / <_1> (a, t). So we have 

a./3.a <_1> = a <_1> ./?.a = x- 

In particular for the unity umbra, we have 

p.u < - 1> = u < - 1> ./3 = X , (19) 

by which the next fundamental equivalences follow 

(3. X = u = x-/3. (20) 

Since x-fl-X = X- u = X; recalling of Proposition 12.31 the compositional 
inverse of the singleton umbra x is the umbra x itself. 

Example 2.7. a-cumulant umbra 

The umbra x-ot is the a-cumulant umbra, having g.f. /(%.«, t) = l+log[/(i)]. 
Then, the umbra x is the cumulant umbra of u, the umbra u is the cumulant 
umbra of (3, the umbra -u <_1> is the cumulant umbra of x- Properties of 
cumulant umbrae are investigated in details in J3]/. A special role is held by 
the cumulant umbra of a polynomial Bell umbra. Indeed, as it has been proved 
in f5jil, the (x. (3) -cumulant umbra has moments all equal to x : 

( X .x.(3) n ~ x. (21) 
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Example 2.8. a-factorial umbra 

The umbra a.\ is the a-factorial umbra, since (a.x) n — {ct) n for all nonneg- 
ative n. The g.f. is /(«.%, t) = /[log(l + t)]. By using the a-factorial umbra, 
from equivalence we also have 

i^.a) 1 ~ ^2(j) ux d x a x ~ ^2(-f.xY x d x a x , 

AN AN 

where d\ and a\ are given in (TJJ). 



3 Adjoint umbrae 

Let 7 be an umbra with E[j] = g\ ^ so that the g.f. f(j,t) admits 
compositional inverse. In this section, we study some properties of a special 
partition umbra, i.e the 7 <_1> -partition umbra. As it will be clarified in the 
following, this is a key umbra in the theory of binomial polynomials. 

Definition 3.1. The adjoint umbra of '7 is the 7 <_1> -partition umbra: 

7* = /3. 7 < - 1> . 

The name parallels the adjoint of an umbral operator [14j since 7. a* gives 
the umbral composition of 7 and a < ~ 1> . 

Example 3.1. Adjoint of the singleton umbra \ 
The inverse of \ is the umbra % itself. So we have 

X * = P. X <- 1 > EE P. X EE U. (22) 

Example 3.2. Adjoint of the unity umbra u 

By virtue of equivalence / TTgj) . the adjoint of the unity umbra u is 

U* EE /?. M <- 1 > EE X- (23) 

Example 3.3. Adjoint of the Bell umbra (3 

We have [3* = n <_1> . Indeed /5./3./5 <_1> ee x an d, taking the left-hand side 
dot-product by x, we have 

X./3./3.p < - 1> = X .X = u < - 1> . 
The result follows recalling equivalence UZDi) and /?./9 <_1> = (3*. 
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The adjoint umbra has g.f. 

/( 7 *,t)=exp[r 1 ( 7 ,t)-l]. 

In particular the adjoint of the compositional inverse of an umbra is similar 
to its partition umbra, i.e. 

( 7 < - 1> )*= P-l- 
From the previous equivalence, we have 

(7 < - 1> )*./3. 7 < - 1> = /3.7-/3-7 <_1> = P-X = «■ (24) 
and, replacing 7 < ~ 1> with 7, we have 

7 *./3.7 = u. (25) 
Example 3.4. Adjoint ofu < " 1> 

The adjoint of the compositional inverse of the unity umbra is (u <_1> )* = 
(3.u = (3. 

Equivalences (1241) and (1251) may be rewritten in a more useful way. Indeed, 
we have 

(7<- 1> )*. 7 * = 7*.( 7 <- 1> )* = u. (26) 

Note that the dot-product of an umbra a with the adjoint of 7 is the com- 
position umbra of a and 7 <_1> , i.e. a. 7* = a.(3. r ) < ~ 1> . In particular we 
have 

7-7* = X 13-1-1* =P-X = u (27) 

and also 

x . 7 * = 7 <- 1 > and X .(7 < - 1> )* = 7- (28) 

Proposition 3.1. The adjoint of the composition umbra of a and 7 is the 
dot-product of the adjoints of 7 and a, that is 

(a.(3.i)* = 7*. a*. (29) 

Proof. 

(a./3. 7 )* = /3.(a./3. 7 ) < - 1> = (/5. 7 < - 1> ).(/5. a <_1> ) = 7*. a*. 

□ 
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4 Umbral polynomials 



Let {q n (x)} be a polynomial sequence of R[x] such that q n (x) has degree n 
for any n : 

q n (x) = q n , n x n + q^n-ix 71 ' 1 H h q n ,o- 

Moreover, let be a an umbra. The sequence {q n (cv)} consists of umbral 
polynomials with support at such that 

— qn,nO-n + <7n, n-\ a n-\ + ' ' ' + Qn,0 

for any nonnegative integer n. Now suppose qo(x) = 1 and consider an 
auxiliary umbra i] such that 

E[rj n ] = E[q n (a)}, 

for any nonnegative integer n. In order to underline that the moments of r) 
depend on those of a, we add the subscript a to the umbra r\ so that we shall 
write 

r)l~q n {a) for n = 0, 1, 2, . . . . 

If a = x.-u, then r\ XM is a polynomial umbra with moments q n (x), so we shall 
simply denote it by r\ x . 

Let us consider some simple consequences of the notations here intro- 
duced. 

Proposition 4.1. Ifrj x is a polynomial umbra and a and 7 are umbrae both 
scalar either polynomial, then 

f] a = r? 7 a = 7. 

Proof. For any nonnegative integer n, there exist constants c n> k, k = 0,1, . . . ,n 
such that x n = X]fc=o Cn , k Qk( x )- Since r\ a = ?y 7 , then ^(a) ~ ^(7) for all non- 
negative integers and so for all nonnegative integers n we have 

n n 

a n ~ ^c n>fc g fc (a) ~ c njA; ^(7) ~ 7™. 

fc=0 fe=0 

The other direction of the proof is straight forward. □ 
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Proposition 4.2. If 7] x and ( x are polynomial umbrae and a is an umbra 
either scalar or polynomial, then 

Vet = Ca Vx = Cx- 

Proof. Suppose i] a = ( a . Let {q n (x)} be the moments of r\ x and let {z n (x)} 
be the moments of ( x . For all nonnegative integers n, there exist constants 
c n ,k,k = 0, l,...,n such that q n (x) = Y2=o c n,k z k {x). Being q n (a) ~ z n (a) 
for all nonnegative integers n, we have c n ,k = o~n,k for k = 0,1,..., n by 
which we have q n (x) = z n (x). The other direction of the proof is straight 
forward. □ 

Proposition 4.3. If 7] x is a polynomial umbra, {«j}™ =1 are uncorrelated 
scalar umbrae and {iyj}™ =1 are some weights in R, then 

V+? =1 x.m.(3.*i = + 1 i=iX-Wi.^Vc H - (30) 

Proof. Suppose E[i] x n ] = q m (x) = J^fclo 1m, kxk ■ Then for all nonnegative 
integers m, we have 



k=0 k=0 \i=l 

n / m \ 

- ^2 W * ( S I - +"=iX-Wi-/5-gm(ai) 

i=l \fc=0 / 

due to equivalence (12TT) . The result follows by observing that 
+ n i=l X-Wi.(3.q m {ai) ~ [+™ =1 x.Wi./3.r/ Qi; )] m . 



□ 



We achieve the proof of the next corollary choosing Wi = 1 for i = 
1, 2, n in equivalence ( 1301) . 

Corollary 4.1. // r] x is a polynomial umbra and {«j}™ =1 are uncorrelated 
scalar umbrae, then 
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5 Sheffer sequences 

In this section we give the definition of Sheffer umbra by which we recover 
fundamental properties of Sheffer sequences. In the following let us a and 7 
be scalar umbrae, with g\ = E[y] 7^ 0. 

Definition 5.1. A polynomial umbra a x is said to be a Sheffer umbra for 
(a, 7) if 

a x = (— l.a + x.u).j*, (31) 
where 7* is the adjoint umbra 0/7. 

In the following, we denote a Sheffer umbra by oi"' 7 ^ in order to make 
explicit the dependence on a and 7. 

We note that if a has g.f. f(a, t) and 7 has g.f. f(j,t), the g.f of 
(—l.a + x.u).j* is the composition of /(7 <-1> , t) = / _1 (7, t) and /(—l.a + 
x.u,t) = e xt / f(a,t), i.e. 

f(^\t) = 1 e-tZ-H^)-!], (32) 

f[aJ H7,i) - 1J 

Theorem 5.1 (The Expansion Theorem). If ai a '^ is a Sheffer umbra for 
(a, 7), then 

^ = a + a^./3.7 (33) 

for any umbra 77. 

Proof. Replacing x with r] in equivalence (13 ip . we obtain 

Take the right dot product with /3.7 of both sides, then 

aJ a ' 7) ./3.7 = (-l.a + ry).7*./3. 7 = (-l.a + r^). 
The result follows adding a to both sides of the previous equivalence. □ 

Theorem 5.2. Let {s n (x)} be the moments of a Sheffer umbra cxi a ' 7 \ The 
polynomial sequence {s n (x)} is the unique polynomial sequence such that: 

s n (a + Jfe.7) ~ {k.x) n \/n,k>0. (34) 
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Proof. From equivalence (1311) . when x is replaced by a + fc.7, we have 

(-l.a + a + fc.7).7* = = jfe. x VA; > (35) 

which gives (|34p . The uniqueness follows from Proposition 14.21 □ 

We explicitly note that any Sheffer umbra is uniquely determined by its 
moments evaluated at 0, since via equivalence (1311 we have 

(0,7) 1 * 

(jg = — l.a.7 . 

In Theorem 15.31 we will prove that the moments of the umbra a x a ^ satisfy 
the Sheffer identity. 

Example 5.1. Power polynomials. Choosing as umbra a the umbra e and 
as umbra 7 the umbra x, from equivalence ( T57]j we have 

= x.u, 

since x* = u - So the sequence of polynomials {x n } is a Sheffer sequence, 
being moments of the Sheffer umbra a x ' x \ 

Example 5.2. Poisson-Charlier polynomials. The Poisson-Charlier polyno- 
mials are 



;?E( 2) <->•-*(*>.. 

h — Cl \ / 



fc=0 

hence 

' x.x-a 







recalling that (x.x) k — (x)k- Denoting by uu x>a the polynomial umbra whost 
moments are c n (x;a), we have 



__ a;.% — a 

^x,a = ■ 

a 



The umbra uj xa is called the Poisson-Charlier polynomial umbra. We show 
that u) X)Cl is a Sheffer umbra for (a./3, x-a./3). Indeed 

_ x.x - a.p.x _ r w ^ , 1 X 



to , 



= \—l.{a.(3) +x.u].~. 



a a 
So the Poisson-Charlier polynomial umbra u x>a is a Sheffer umbra, being 

- = (x-o./9)*. 
a 



18 



Theorem 5.3 (The Sheffer identity). A polynomial umbra a x is a Sheffer 
umbra if and only if there exists an umbra rj, provided with a compositional 
inverse, such that 

a x+y = a x + y.r]*. (36) 
Proof. Let a x be a Sheffer umbra for (0,7). By Definition 15. 1[ we have 

Vx+y = (—l-ot + x.u + y.u).j* 

= (— l.a + x.u).^* + y.'j* = o- x a '^ + y.7*. 

Viceversa, set x = in equivalence fl36l) . We have 

a y = a + y.r]*. (37) 

On the other hand, known the moments of rj, there exists an umbra a such 
that — l.a.rj* = o~o- Then the polynomial umbra a y is a Sheffer umbra, being 
o y = (— l.a + y.u).rj*. □ 



Equivalence f[36|) gives the well-known Sheffer identity, because by using 
the binomial expansion we have 



; — n \ / 



Sn(x + y) = 2_^( /, ) s k(x)p n -k(y) (38) 

fc=0 

where s n (x + y) = E[a% +y ), s k (x) = E[a*\ and p n - k (y) = E[(y.r)*) n ~ k ). In 
the next section, we will prove that the moments of umbrae such y.rf are 
binomial sequences. 

Corollary 5.1. If a x a '^ is a Sheffer umbra for (a, 7), then 

(a.7) = (a )7 ) , A * 
a r;+C — a r; + S -7 ) 

where r] and ( are umbrae. 

Theorem 5.4. A polynomial umbra a x is a Sheffer umbra if and only if there 
exists an umbra 77, provided with compositional inverse, such that 

o- v+x . u = X + °x- (39) 
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Proof. If o~ x is a Sheffer umbra for (0,7), then 

rf+Z.u = (-!•" + z.u + T)-7* = (-!•« + -7* + X. 

recalling that 7.7* = %. Then equivalence fl39|) follows from equivalence fl3TT) 
choosing as umbra 77 the umbra 7. Viceversa, let cx x . be a polynomial umbra 
such that equivalence holds for some umbra 77, with E 1 ^] = g 1 ^ 0. Set 
x = in equivalence (}39l) . We have 

0"r, = X + O"0 =>• 0"77-/3-^ = X-P'V + O-Q.P.I] = 7] + a Q .(3.r]. 

Known the moments of 77, there exists an umbra a such that — l.a.77* = o~o 
so that 

a v ./3.T] = 77 — l.a. 

Due to equivalence also the Sheffer umbra for (a, 77) is such that a^^.p.rj 
77 — l.a, therefore a v = al^'^ and a x = a x by Proposition 14.21 □ 

Corollary 5.2. A polynomial umbra a x is a Sheffer umbra if and only if 
there exists an umbra 77, provided with compositional inverse, such that 

tf +x .u — ^x + k <^ _1 for = 1, 2, 

Proof. Take the fc-th moment of both sides in equivalence (1391) . □ 



Now suppose s n {x) = Ylk=o Sn < kxk De ^ ne moments of a Sheffer umbra 
for (a, 7) and r n (x) be the moments of a Sheffer umbra for (77, (). The umbra 

[-l.a + (-1.7/ + x.u).CW = [-l.(a./3.C + ^) + x.u].C*-7* 
has moments umbrally equivalent to 

n 

^s n>k r k (x), (40) 

fc=0 

i.e. the Roman-Rota umbral composition s n (r(x)). So we have proved the 
following theorem. 

Theorem 5.5 (Umbral composition and Sheffer umbrae). The polynomials 
given in HW are moments of the Sheffer umbra for (a./3.( + 77, j./3.(). 
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Two Sheffer sequences are said to be inverse of each other if and only if 
their Roman- Rota umbral composition (1401) gives the sequence {x n }. 

Corollary 5.3 (Inverse of Sheffer sequences). The sequence of moments cor- 
responding to the Sheffer umbra for (— l.a.7*, 7 <_1> ) are inverses of the se- 
quence of moments corresponding to the Sheffer umbra for (0,7). 

Proof. Set 

£ = 7 <_1> and r\ = — l.a.7*, 

in (a./3.(+r], ^.f3.Q. The corresponding Sheffer umbra has moments umbrally 
equivalent to 1". □ 



6 Two special Sheffer umbrae 

In this section, we study two special classes of Sheffer umbrae: the associated 
umbra and the Appell umbra. The associated umbrae are polynomial umbrae 
whose moments {p n {x)} satisfies the well-known binomial identity 

Pn(x + y) = ( k ) Pki x )Pn-k{y) (41) 

fc=0 ^ ' 

for all n = 0, 1, 2, ... . Every sequence of binomial type is a Sheffer sequence 
but most Sheffer sequences are not of binomial type. The concept of binomial 
type has applications in combinatorics, probability, statistics, and a variety 
of other fields. The Appell umbrae are polynomial umbrae whose moments 
{p n (x)} satisfies the identity 

-^Pn(x) = np n _i(x) n = 1, 2, . . . . (42) 

Among the most notable Appell sequences, besides the trivial example {x n }, 
are the Hermite polynomials, the Bernoulli polynomials, and the Euler poly- 
nomials. 

6.1 Associated umbrae 

Let us consider a Sheffer umbra for the umbrae (6,7), where 7 has composi- 
tional inverse and e is the augmentation umbra. 
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Definition 6.1. A polynomial umbra a x is said to be the associated umbra 
ofl if 

a x = x.j*, 
where 7* is the adjoint umbra 0/7. 

The g.f. of x.'y* is 

f(x.-y*,t) = e x[f ' 1 ^ t) - 1 \ 

because in equation fl32l) we have f(a,t) = f(e,t) = 1. The expansion theo- 
rem for associated umbrae (cfr. Theorem 15.11) is 

77 = 77.7*^.7. (43) 



Theorem 6.1. An umbra o~ x a ^ is a Sheffer umbra for (a, 7) if and only if 
a a+x.u i s the umbra associated to 7. 

Proof. If ai"' 7 ^ is a Sheffer umbra for (a, 7) then 



(0,7) / -1 1 1 \ * 

a a+x.u = (,— 1-a + a.u + x.uj.'y , 

by which 

(a, 7) * 

^a+x.u = -E'l ■ 

From Definition I6.1[ the umbra cr^7j M is the umbra associated to 7. Vicev- 
ersa, let rj x be a polynomial umbra such that 

Va+x.u = x.'y . 

Replacing x with fc.7, we have 

Va+k.-y = fc-7-7* = k-x- 

The result follows by equivalence fl35l) . □ 

We will say that a polynomial sequence {p n (a;)} is associated to an umbra 
7 if and only if 

p n (x) ~ (2.7*)", n= 0,1,2,... 

or 

p n (fc. 7 ) ~ (fc. X ) n n,fc = 0,1,2,.... (44) 
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Theorem 6.2 (Umbral characterization of associated sequences). The se- 
quence {p n (x)} is associated to the umbra 7 if and only if: 

p n (e)~e n for n = 0,1,2,... (45) 
p„(7 + i.«)~j) )1 (x)+np n _ 1 (i) for n = 1,2, ... . (46) 

Proof. If the sequence {p n (x)} is associated to 7 then 



p n {e) ~ (e.7 J ~ e 

for all n = 0, 1, 2, ... . Equivalence (T46"]) follows from Corollary 15.21 choosing as 
umbra a the umbra e. Viceversa, if equivalences ( 1451) and (r4"6"|) hold, we prove 
by induction that the sequence {p n (x)} satisfies (jSJ). Indeed, by equivalence 
( 145]) we have 



Pn(0-7) ^ Pn(e) 



0, n = l,2,...,j, 

1, n = 0. 



Suppose that equivalence (1441) holds for k = m 

p„(m.7) ~ (m.x)™ n = 0,1,2,.... (47) 
By equivalence (146]) . we have 

p n \{m + 1).7)] ~ p„(7 + m.7) ~ p n (m.7) + np n -i{m.^) n = 1, 2, 

Due to induction hypothesis (I4T]) . we have 

p n [(m+l).7] ~ (m.xT+nim.x)^ 1 ^ (x+m-x) n - [("i+l)-x]" n = 1, 2, . . . 

Since the sequence {p n (x)} verifies ( |44|) . it is associated to 7. □ 

Theorem 6.3 (The binomial identity). The sequence {p n (x)} is associated 
to the umbra 7 if and only if 



Pn(x + y) = J2\ I ) 



p k (x) p n -k{y) (48) 



k=0 

for all n = 0, 1, 2, ... . 
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Proof. If the sequence {p n (x)} is associated to the umbra 7, then identity 
follows from the property 



(x + 2/)-7* = £.7* + J/-7*. 

Viceversa, suppose the sequence {p n (x)} satisfies identity (jlHl) . Let 77 x be a 
polynomial umbra such that 

E[ V n x ]=p n (x). 

By identity (jUJ), we have 

Vx+y = Vx+Vy (49) 

with r] x similar to rj' x and uncorrelated. In particular, if we replace y with e 
in equivalence (1191) . then r] x = rj x + 77^ and hence r]' e = e. So the polynomials 
{Pn(^)} are such that p n (e) ~ e n , i.e. they satisfy equivalence (|4"5l) . By 
induction on equivalence (}4"9~]) . we have 

= Vx + --- + v' x 

S v ' 

A' 

where the polynomial umbrae on the right-hand side are uncorrelated and 
similar to rj x . If the x's are replaced by uncorrelated umbrae similar to any 
umbra 7, provided of compositional inverse, then 

= k.fjj. 

Since E\y\ 7^ 0, we can choose an umbra 7 such that 

Vi = X 

thus 

Vk.-y = k-x (50) 
and the result follows from equivalences ( l50l) and ( )44l) . □ 

Example 6.1. TTie umbra x.u is associated to the umbra x- Indeed, the 
polynomial sequence {x n } is associated to the adjoint umbra x* = f3-x < ~ 1> = 
u. The g.f. is 

f(x.u,t) = J2^t k 



k\ 

k>0 



and the binomial identity becomes 



(»+»)" = E(;) 

fc=0 v 7 



x k y n ~ k . 
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Example 6.2. The umbra x.u* = x.\ is associated to the umbra u. The 
associated polynomial sequence is given by {{x.x) n } — {(%)n}> see Example 
\MM The g.f. is 

f(x.u*,t) = {l + t) x 
and the binomial identity becomes 

(x + y) n = ( \ ) (x)k(y)n-k- 

Example 6.3. The umbra x.(u <_1> )* = x.f3 is associated to the umbra 
u <-i> jifo e assoc i a ted polynomial sequence is given by {{x.j3) n } ~ {$ n (x)}, 
where are the exponential polynomials p4\ ). 

Now, suppose {p n (x)} be the polynomial sequence associated to an umbra 
7 with g.f. 7(7, t) and {q n (x)} be the polynomial sequence associated to an 
umbra ( with g.f. f((,t), i.e. 

p n (x) ~ (x./3.7 < ~ 1> ) n and q n (x) ~ (z./?.C <-1> ) n 



for n = 0, 1, 2, . . . . On the other hand, due to Proposition 13.11 we have 

(x.j3.'y < - i> ).l3.C < - 1> = x.ip.^Ufl.C^) = *-7*-C* = x-((-P-lT- 
Following Roman- Rota notation, the umbra £.(£./?. 7)* has moments 

n 

q n (p(x)) = ^2q n ,kPk(x). (51) 

fc=0 

This proves the next theorem. 

Theorem 6.4 (Umbral composition of associated sequences). The polyno- 
mial sequence 137]) is associated to the compositional umbra of ( and 7. 

Corollary 6.1 (Inverse of associated sequences). The polynomial sequence 
associated to the umbra 7 <_1> is inverse of the polynomial sequence associ- 
ated to the umbra 7. 

Proof. Choosing as umbra 7 the umbra C <_1> i n the previous theorem, we 
have 

x.(*.f3.( = x.u. 

□ 
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Example 6.4. Choose as umbra £ the umbra u. Then x.u* .(3.u = x.x-(3 
./'.// and so 

n 
fc=0 

which is the well-known formula giving powers in terms of lower factorials. 

Finally, via Proposition 3.1, it is easy to prove the following recurrence 
formula 

(x. 7 *) n+1 - x 7 < - 1> [{x + x)-lT- 
6.2 Appell umbrae 

In this section, we consider a second kind of special Sheffer umbra, that is a 
Sheffer umbra for (a, x)- 

Definition 6.2. A polynomial umbra a x is said to be the Appell umbra of a 
if 

a x = — l.at + x.u. 

By equivalence (|32il . being /(%, t) — 1 + t, the g.f. of (— l.a + x.u) is 
/(-La + x.u, t) = / e xt . 

We will say that a polynomial sequence {p n (x)} is an Appell sequence if and 
only if 

p n (x) ~ ( — l.a + a;.u) n , = 0,1,2, 

The expansion theorem for Appell umbrae (cfr. Theorem 15. 1 p easily follows 
by observing that 

r] = a + (—l.a + rj). 

Theorem 6.5 (The Appell identity). The polynomial umbra o~ x is an Appell 
umbra for some umbra a if and only if 

o~ x +y = o- x + y. 

Proof. The result follows immediately, choosing as umbra 7 the singleton 
umbra x i n the Sheffer identity. □ 
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Corollary 6.2. A polynomial umbra a x is an Appell umbra for some umbra 
a if and only if 

a n x+x . u ^o- n x +no n -\x). (52) 

Proof. The result follows from Corollary 15.21 choosing as umbra 7 the sin- 
gleton umbra x D 

Roughly speaking, Corollary 16.21 says that, when in the Appell umbra we 
replace x by \ + x.u, the umbra x ac ts as a derivative operator. Indeed by 
the binomial expansion, we have 

(-l.a + X + x.uY ~ ^ ( I \ (-l.a) n - k ( X + x.uf 



l.a + x.u) n + X) ( t ) A,[(a:.u) fc ]. 

fc>0 ^ ' 



So equivalence (1521 umbrally expresses equation fj42|) . 

Theorem 6.6 (The Multiplication Theorem). For any constant c £ R, we 
have 

— l.a + (ci).k = c(— l.a + x.u) + (c — l).a. 

Proof. We have 

c(— l.a + x.it) + (c — l).a = — c.a + (cz).w + c.a — l.a = —l.a + (cx).u. 

□ 

Example 6.5 (Bernoulli polynomials). The Appell umbra for the inverse of 
the Bernoulli umbra is 1 + x.u. From the binomial expansion, its moments 
are the Bernoulli polynomials 



k X , 



fe>0 

where B n are the Bernoulli numbers. 
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7 Topics in umbral calculus 



In this section, we apply the language of umbrae to some topics which ben- 
efit from this approach. In particular we discuss the well-known connection 
constants problem, the Lagrange inversion formula, and we solve some re- 
currence relations to give an indication of the effectiveness of the method. 

7.1 The connection constants problem 

The connection constants problem consists in determining the connection 
constants c n ^ in the expression 

n 

s n (x) = y^c TO , fc r fc (x), 

fc=0 

where s n (x) and r n (x) are sequences of polynomials. When s n (x) and r n (x) 
are Sheffer sequences, umbrae provide an easy solution to this problem. In- 
deed, suppose rj x be a polynomial umbra such that 

n 
k=0 

The theorem we are going to prove states that r\ x is a Sheffer umbra whenever 
s n (x) and r n (x) are Sheffer sequences. 

Theorem 7.1. If t] x is a polynomial umbra such that 

(-l.a + x.m)-7* = rj { -i.6 +x .u).c*, (53) 

then i] x is a Sheffer umbra for ((5 — l.a).£*, 7./3.C <_1> ). 

Note that equivalence (|53p is the way to transform the Sheffer umbra 
(—1.6+x.u).^* in the Sheffer umbra (—l.a+x.u).^* by using the polynomial 
umbra n x . 

Proof. In equivalence (|53p . replace x with 5 + x.(3.C,. The right-hand side of 
equivalence ([531) becomes 

V[-1.5+(S+x.l3.<Z).u].<Z* = Vx.p.C.C = Vx.u 



28 



due to equivalence (1271) . whereas the left-hand side gives 

[-l.a + (5 + x./?.C).u].7* = (5 - l.a). 7 * + X./3.C-7*. (54) 
By Proposition 13.11 we have 

and by equivalence f[2"6"j) 

(5 - l.a). 7 * ee (<$ - l.a).«.7* ee (<? - l.a).C*.(C <_1> )*-7*- 

Replacing (5 — l.a). 7* and x./3.(.j* in equivalence (1541) . we have 

[-La + (5 + rc./3.C).«].7* = [(5 - l.a)-C* + x.w].( 7 ./3.C <_1> )* (55) 

and so equivalence (1531) returns 

% = [(5 - l.a).C + x. M ].( 7 ./?.C < - 1> )*. (56) 

The result follows from Definition 15.11 □ 

To get an explicit expression of the connection constants, we can use 
equivalence (|18|) to expand the n-th moment of rj x in (|56p 

t£ ~ - l.a).C + x.u] vx d x (C./3.7 < " 1> )a- 

Ahn 

The connection constants c n ^ are the coefficient of x k in the previous equiv- 
alence. 

Example 7.1. Consider 

n 

c n (x;b) = ^c nifc Cfe(x;a) 

fc=0 

where c n (x;a) and c n (x;b) are Poisson-Charlier polynomials. As shown in 
Example \5.2{ c n (x; b) are the moments of a Sheffer umbra for (b.(3, X-b-P) and 
c n (x; a) are the moments of a Sheffer umbra for (a.f3, x-a.(3). By equivalence 
(ESP, we have 

rj x = [(a.p - b.p).(x.a./3)* + x.u].[(x.b./3).l3.(x.a.p) < - 1> )* 
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or, equivalently, via equivalence |5Z 

r] x = (—b./3 + a./3 + x./3.x-a./3).(X'b-{3)*- 
Observe that x.f3.X'd.(3 = xa.(3, so 

(-b./3 + a.p + x./3.x.a.(3).{x-b.(3)* = (a - b + xa).p.( X .b.py . (57) 
Moreover = = = X-(^X)*) / ro?7 ^ which 

p.(x.b.(3y = p. x -(bxT = (bxT. 

Since x* = u then (bx)* = u/b and 

p.(x-b.py = u/b. 



Replacing this last result in equivalence fi57\), we have 



a — b + xa 
* = b ' 

The binomial expansion gives 

a 



k J \b 



7.2 Abel polynomials and Lagrange inversion formula 

Abel polynomials play a leading role in the theory of associated sequences of 
polynomials. The main result of this section is the proof that any sequence 
of binomial type can be represented as Abel polynomials, heart of the paper 
|18j . The proof given in [18] was a hybrid, based both on the early Roman- 
Rota version of the umbral calculus and the last version, introduced by Rota- 
Taylor. Here, we give a very simple proof by introducing the notion of the 
derivative of an umbra. 

Definition 7.1. The derivative umbra a D of an umbra a is the umbra whose 
moments are: 

d a a n ~ na 11 ' 1 forn = 1, 2, . . . . 
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We have 

f(a D ,t) = l + tf(a,t), 

since 

+n 

^ n! 

n>l 

In particular, we have 

(e aDt - u) - k ~ t fe (e a *) " fc ~ t fe e (fc - Q)t . (58) 

Note that £[a D ] = 1. 

Example 7.2 (Singleton umbra). T/ie singleton umbra x ^ the derivative 
umbra of the augumentation umbra e, that is e D = x- 

Example 7.3 (Bernoulli umbra). We have u = {—l.i) D . Indeed, we have 

e'-l 



/(-!•*,*) 
so i/ia£ 

/[(-1.0 D ,t] = 1 +t ( — t ^ = <? = /(«,*)■ 
Example 7.4 (Bernoulli-factorial umbra). We have u<~ 1:> = (t-x)c- Indeed 
H, v Ml+t) log(l + t) 

i\ l '^ l > e log(l+t) _ 1 £ 

so £/ierf 

f] = 1 + t lQg(1 t + t) = 1 + log(l +t) = f{u<~ l >,t). 

Theorem 7.2 (Abel representation of binomial sequences). If^ is an umbra 
provided with a compositional inverse, then 

(x.-f* D ) n ~ x(x - n.-f) n -\ n=l,2,... (59) 

for all x £ R. 

In the following, we refer to polynomials x(x — n.7) n_1 as umbral Abel 
polynomials. 
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Proof. On the basis of Theorem I6.2[ the result follows showing that um- 
bral Abel polynomials are associated to the umbra 7, i.e. showing that such 
polynomials satisfy equivalences (H5l) and fj46|) . Since e(e — n.j) n ~ 1 ~ e n , 
equivalences fH5l) are satisfied. Moreover, it is easy to check by simple calcu- 
lations that 

(x.u + 7 D ) n - x n ~ + 7) n_1 , n = 1, 2, . . . 

and more in general 

p(x.u + 7 D ) — ~ —p(x.u + 7) 

for any polynomial G i2[A][ar]. In particular for p n (x) = x(x — n. / y) n ~ 1 , 
we have 

P„(X.M + 7 D ) - p n (x) ~ —p n (x.U + 7). 

We state equivalences (H6l) by proving that 

d 



p n (x.u + 7) - np n _i(x). 



To this aim, we have 



— p n (x) ~ n(x — n.j) n 2 (x — 1.7) 

ax 

so 

—p n (x.u + 7) ~ nx(x — [n — l).^) n ~ 2 ~ np n _i(x) 



□ 



According to Corollary 16. 11 the inverses of umbral Abel polynomials with 
respect to the Roman- Rota umbral composition are the moments of x.(5.^( D . 
An umbral expression of the inverses of umbral Abel polynomials will be 
given in Corollary 17. 2[ 

Since the g.f. of x.7* is exp[x (/ <-1> (7d,£) — 1)]? we have 

j-k 

exp[x (/ < - 1> ( 7d , t) - 1)] * 1 + Yl ~ k -lt'\ 

k>\ 

which is the g.f. of umbral Abel polynomials. 

Theorem 17.21 includes the well-known Transfer Formula. In the following 
we state various results usually derived by Transfer Formula. We start with 
the Lagrange inversion formula. 
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Corollary 7.1. For any umbra 7, we have 

( 7 <-i>)»~ (-n. 7 ) n -\ n=l,2,.... (60) 

Proof. Since x./3 = w then 7^ _1> = X'P-Id'^ ■ From equivalence (1591) . with 
x replaced by x, we have 

( 7 <- 1 >)" ~ {x-(3.ir l> Y * x(x - n.!) n -\ n = 1, 2, . . . . 
Being x k+l — for k — 1, 2, . . . , n — 1, we have 

k+l f \n—X—k / \n— 1 



k=0 ^ ' 



x* +1 (n.jy- l -« ~ (n. 7 ) f 



by which equivalence (160]) follows. □ 



Remark 7.1. Theorem \7.S\ is referred to normalized binomial polynomials, 



i.e. sequences {p n (x)} such that p±(x) is monic. This is why the Lagrange 
inversion formula ( Q3| ) refers to umbrae having first moment equal to 1 . More 
in general, if one would consider umbrae having first moment different from 
zero, one step more is necessary. By way of an example, we do this for the 
Lagrange inversion formula. 

For any umbra 7 such that E[y] — g% ^ 0, there exists^ an umbra a such 
that 7/(71 = a D . Indeed such an umbra a has moments 

7" 

c/ 1 " 1 ^^ 7i = l,2,... 

and g.f. f(a,t) = [f(j,t/gi) — l]/t. In particular g\a = 7, where 7 is the 
umbra introduced in ^ having moments 

£?[ 7 »] = _^- T „ = 0,1,.... 
9i{n + 1) 

with E[y n ] = g n ,n = 1,2,.... Multiplying for g\~ x both sides of equivalence 
(EZ|) ; written for the umbra a, we have 



1 In this case, in the setting of the umbral calculus R must be a field. 
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for n = 1, 2, . . . . Being 7./3/y < x> = \i recalling equivalence |Hj) and (3.x 
u, we have 



9i 

So, we have 



9i-P-l < l> -.^./5. 7 < - 1> = X & l.p.X.gi.p.j*- 1 

9i 



9\ 



X- 



<-i> 

^ -X.Pi-/9.7 <_1> 

01, 



and /rom equivalence (I8\) we have 

<-!>' 



<-l>\n 



Finally, being 



<-i> 



n/ _,<— l>\n 



5i(7 



7 -n( 7 <-i>)« ^ (_ n-7 )n-i ( 61 ^ 

T/iis last equivalence is the generalized Lagrange inversion formula. 

The Lagrange inversion formula fl60j) allows us to express Stirling numbers 
of first kind in terms of the Bernoulli umbra. An analogous result was proved 
by Rota and Taylor in [17] via Norlund sequences. 

Proposition 7.1. If t is the Bernoulli umbra and s(n, 1) = (— l) n_1 (n — 1)! 
n = 1, 2, . . . are the Stirling numbers of first kind, then 

--\ n 1.2 (62) 



s(n, 1) ~ (n.L) 



Proof. From Example 17.31 we have u K l> = (— l.t)^ x> , where t is the 
Bernoulli umbra. From equivalence (16"U1) . we have 



f u <-l>)n _ 



-l.i 



.<-!» 



—71. 



1,2, 



Equivalence fl62|) follows recalling that 1 + log(l + 1) is the g.f. of m < x> and 
that 

l + log(l+t) = 1 + Vs(n, 1)- 

^— ' 7l! 

ri=l 

with s(/c, 1) the Stirling numbers of first kind. □ 
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One more application of Theorem 17.21 is the proof of the following propo- 
sition, giving a property of Abel polynomials, known as Abel identity. 

Proposition 7.2 (Abel identity). If j e A, then 

( x + y )^Y,( n k )y(y- k-i) k ~ l (x + k.^-K (63) 



Proof. Recall that 



P {v-Mn)t „ y „.fc ( e7o< ~ u )' k 

k>0 



Replace y by y.7%. Since 7* .f3.y D = u we have 

___ (plDt_ ll \.k fk p (k.f)t 

e yt - E(^) fc! ^E(^)^T~ (64) 

fc>0 ' fc>0 

fkjk.f)t 

~ e^-m^^V - (65) 

fc>0 

where the second equivalence in follows from ( 1581) . and equivalence ( |65i) 
follows from Theorem 17.21 Multiplying both sides by e xt , we have 

j-kJx+k.^t 

e (*+v)t -j^viv- -^ji — • ( 66 ) 

k>0 

Since (x + y) n = D^[e^ x+y>>t \t=Q^ where D[ n \-] t= o is the n-th derivative with 
respect to t evaluated at t — 0, the result follows taking the n-th derivative 
with respect to t of the right-hand side of ( 1661) and evaluating it at t — 0. 
Indeed, by using the binomial property of the derivative operator we have 

Df\t k e^ k -^\ ~ ( U ) A°V] A (n " j) [e {a;+fc - 7) *] 
and, setting t = 0, we have 

by which equivalence (16"5j) follows. □ 
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Setting x = in equivalence (|6"3"1) . we obtain 



y n - E ( I ) (^-T)— fc 2/(2/ - fc-T)"" 1 - (67) 

fc>0 ^ ' 



This proves the following polynomial expansion theorem in terms of Abel 
polynomials. 



Proposition 7.3. If p(x) G R[x], then 

k\ 



p(x)^P (k) ( k ^ yiy ' k ' iri 



k>0 



The following corollary gives the umbral expression of the Bell exponential 
polynomials in (flBI) . 

Corollary 7.2 (Umbral representation of Bell exponential polynomials). For 

all nonnegative n, we have 



■^r = £ ( I ) 

Proof. From equivalence flBTl) and by using Theorem 17.21 we have 



x./3. 7d )" ~ ^ ( ; ) (fc. 7 )-V. (68) 

fc>0 



(k^Y-^y.^f. (69) 



fc>0 

Replace y with x./3.j D . We have 

(z./?. T ,r - E ( £ ) (^7) n - fc (^./3.7 D -7;) fc - E ( 2 ) (^r fc ^ 

fc>0 ^ 7 fc>0 ^ 7 



by which the result follows immediately recalling equivalence (1261) for r y D . □ 

The generalization of equivalence (l6"8l) to umbrae 7 with first moment 
gi different from zero can be stated by using the same arguments given in 
Remark 17.11 



(x./?. 7 ) n ~ r n (x.p.a D ) n ^ E ( ) r n {k.a) n - k x k 

s E(l)r*[*-M]^^E(j)7-*[* 

fc>0 ^ 7 fc>0 ^ 7 
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Example 7.5. (Stirling numbers of second kind) 

In equivalence (E3J] ; choose —1.6 as umbra 7, then x./3.(—1.l) d = x.(3 (see 
Example \ 7.3\) . Comparing equivalence (ESP with (x.[3) n ~ J2k>o S( n i k) xk > 
where {S(n, k)} are Stirling numbers of second kind (see FJJ/j, we have 



S(n, k) ~ (7 ; J (-M n ~ fe fc = 0, 1, . . . , n. 

This last equivalence was already proved by Rota and Taylor in J7?]/ through 
a different approach. 

The umbral version of Stirling numbers of first kind is given in the fol- 
lowing proposition. 

Proposition 7.4. If {s(n, k)} are Stirling numbers of first kind, then 

s(n } k)^( n k yk.i,.xT~ k k = 0,l,...,n. (70) 
Proof. Recalling Example 17.41 we have 

(X) n ~ {X.XT ^ (X.P.U^ 1 ^ ~ [x.(3.(L. X )n] n - 

The result follows from equivalence (168j) . being 

(z.*) n ^ J^s(n, fc) 



fc>0 



□ 



7.3 Solving recursions 

In many special combinatorial problems, the hardest part of the solution 
may be the discovery of an effective recursion. Once a recursion has been 
established, Sheffer polynomials are often a simple and general tool for find- 
ing answers in closed form. Main contributions in this respect are due to 
Niederhausen [81 [9], [10] • Further contributions are given by Razpet [IT] and 
Di Bucchianico and Soto y Koelemeijer [2]. 
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Example 7.6. Suppose we are asked to solve the difference equation 



s n (x + 1) = s n (x) + s n -t(x) (71) 

under the condition s n (x)dx = 1 for all nonnegative integers n. Equation 
(71\ ) fits the Sheffer identity p5|) if we set y — 1, choose the sequence {p n (x)} 
such that po(x) = l,pi(l) = 1 and p n (X) = for all n > 2 and consider the 
Sheffer sequence {n\s n (x)}. The sequence {p n (x)} is associated to the umbra 
X, so we are looking for solutions of ( [77] ) such that n\s n (x) ~ (ai a '' y " > ) n with 
7* = x, i-e. 7 = u (cfr. Example \3.^) . The condition L s n (x)dx = 1 can be 
translated in umbral terms by looking for an umbra 5 such that E[s n (5)] = 1 
for all nonnegative integers n. Such an umbra has g.f. 

1 e* - 1 

e xt dx = 

o t 

so that 5 = —l.t, with l the Bernoulli umbra. Therefore, the umbra a satisfies 
the following identity 

(-La H — = u - 
Due to statement i) of Proposition^^, being (3.x = u, we have — l.aH — 1.4 = 



(5 and so a = + (3). Solutions of |77| ) are moments of the Sheffer umbra 
(t + (3 + x.u).x normalized by n\. 

Example 7.7. Suppose we are asked to solve the difference equation 

s n {x) = s n (x- 1) + s n ^ 1 (x) (72) 
that satisfies the initial condition 

n-1 

s n (l — n) = Si(n — 2 z) for all n>l, So(— 1) = 1. (73) 

//we rewrite (f7^[ ) as s„(x — 1) = s n (x) — s„_i(x), we note inai t/ws equation 
fits the Sheffer identity / fffgj) if we set y = — 1, choose the sequence {p n (x)} 
such that po(x) = 1, 1) = —1 and p n (—l) = /or a// n > 2, and consider 
the Sheffer sequence {n\s n (x)}. In particular, from f3W we have — 1.7* = — x 
so 7* = —1. — x which has g.f. /(— 1. — x, t) = (1 — Suppose to set 
u = — 1. — VKe aai>e Efw"] = n! /or a/7 n > 1 and x.w = — x. — x a./. 

z(*.n,t) = (i-tr = $>r- 

n>0 
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and (x) n = x(x + 1) • • • (x + n — 1) = (x + n — l) n . In particular we have 
7 = (x-u) < ~ 1> . Solutions of |7^| j are therefore of the type 

. . [(— l.a + x.ii).ul n 

s n (x) ~ : . 

n! 

iVou; we need to identify a. As in the previous example, the moments of such 
an umbra depend on the initial condition (7|p. Observe that, if s n (x) is a 
Sheffer sequence with associated polynomials (x.u) n /n\, then s n (x — n) is a 
Sheffer sequence with associated polynomials 

\(x-n).u] n /;r- n + n -l\ \{ x - l).x] n 
n\ ~ \ n J ~ n \ 

since \{x — l).x\ n — (x — l) n . Therefore due to Theorem \6.1\ we have 

, . [(-l.a + (x- l).u). X ] n 

s n (x - n ) ~ ^ K — . 74 

n\ 

So the values of s n (l — n) in the initial condition |73|) give exactly the mo- 
ments of —l.a. x normalized by n\. Therefore, by observing that 

[(-l.a + x + n - l).x] n (-l-a.x) fc ( x + n — 1 

k=0 v 

we have 

x + n — 1 



X>(i-*o( 



n — k 



s n (x) 

From a computational point of view, this formula is very easy to implement 
by using the recursion of the initial condition. If one would evaluate the 
moments of —l.a.x not by using the recursion of the initial condition, but 
with a closed form, some different considerations must be done. By using 
equivalence (74\ ) we have 

n-l n-l n-l r , • 1 \ li 

£ s,(n - 2i) = £ „(, - ,:)!„„-, = £ hLa ' X + ( r' 

i=0 i=0 i=0 

and /rom iae initial condition we have 

(-l.a.x)" (-l.a. X ) j n f [(n - i - j - 1). X ] 1 



E y-i.a.Xr y> 

i=o • y ' t=0 

^ {-l.a.x + ~sy- 1 

(n - 1)\ 



(75) 
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where 5 is an umbra such that 

k 



r-MY ^-W ~k\8". (76) 



.[(*-*)•*]* ^ unk 

i=0 

Observe that 



t=o v ; t=o v 7 



fry using Corollary \7.S\ The umbra 5 is said to be the boolean cumulant 
umbra of xd (cfr. [3]). In 'particular the umbra 5 has moments equal to the 
Fibonacci numbers, since 5 has g.f. 

f(S,t) 



l-t(l + t) 1-t-t 2 ' 
In terms of g.f. 's, equivalence (75) gives 



n-l 



so that 



n! z — ' in — 1)! 

n>0 n>l v 7 



' i + *^4r^/(-i-«-x>*) 



/(a.x,t) /(a-*,*) l-tf(6,t) 

and 

—l.a.x = u.p.So- 

Therefore the solution in closed form is 

[u.(3.5 D + {x + n-l). X ] n 

s n (x) ~ j . 

n! 

Example 7.8. Suppose we are asked to solve the difference equation 

F n (m) = F n (m-l) + F n _ 1 (m-2) (77) 

under the condition F n (0) = 1 for all nonnegative integers n. Replace m with 
x + n + 1. JTien equation (TTTD can 6e rewritten as 



F n {x + n + 1) = F n (:r + n) + F n _i(x + n - 1). (78) 
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Equation (78ty fits the Sheffer identity ( TffSj) if we set y = 1, choose the se- 
quence {p n (x)} such that po(x) = l,pi(l) = 1 and p n (l) = for all n > 2 
and consider the Sheffer sequence {n\F n (x)}. As in Example \7.6[ we are 
looking for solutions of f78\) such that 



F n (x + n) ~ - — 



Let us observe that equation ( f7^ ) ; for x = 0, gives the well-known recurrence 
relation for Fibonacci numbers so that 

F n (n) ~ ( ~ L "- X) " ~ 5". 
n! 



Therefore we have —l.a.x = 8, with 5™ ~ rilo"™ as given in equivalence [76] ), 
and a = —1.5.(3. Then, solutions of f75| ] are such that 

F n (x + n) ~ ■ 



nl 

In particular 



F ( X I n ) ~ V ( g -x) w "% fc ~ V ( g -x) w ~ fc V 0'-x) fc " J 
4 n)_ fe(»-*)i -^j(n-*)!^(*-i)! 

^y. " (x. X ) n - k -> (k. X y _^ [(x+k). X } n - k 

^ ^ (n - k - j)\ ?! ^ (n-k)\ 



x + k 

k=0 



E 



n — k 



by which we can verify that the initial conditions F n (0) = F n (—n + n) 
hold. 
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